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applications which require long-duration transactions. We present a new transaction 
model which allows correctness criteria more suitable for these applications. This model 
combines three enhancements to the standard model: nested transactions, explicit 
predicates, and multiple versions. These features yield the name o ... 
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This paper discusses the design considerations for the architectural extensions that 
distinguish System/370 from System/360. It comments on some experiences with the 
original objectives for System/360 and on the efforts to achieve them, and it describes 
the reasons and objectives for extending the architecture. It covers virtual storage, 
program control, data-manipulation instructions, timing facilities, multiprocessing, 
debugging and monitoring, error handling, and input/output operations. ... 

Keywords: architecture, computer systems, error handling, instruction sets, virtual 
storage 



Data base directions: the next steps 
John L. Berg 

November 1976 ACM SIGMOD Record , ACM SIGMIS Database, Volume 8 , 8 issue 4 , 2 
Publisher: ACM Press 
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What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National 
Bureau of Standards and the Association for Computing Machinery established a workshop 
of approximately 80 experts in five major subject areas. The five subject areas were 
auditing, evolving technology, government regulations, standards, and user experience. 
Each area prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 
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We describe a replicating garbage collector for a persistent heap. The garbage collector 
cooperates with a transaction manager to provide safe and efficient transactional storage 
management. Clients read and write the heap in primary memory and can commit or 
abort their write operations. When write operations are committed they are preserved in 
stable storage and survive system failures. Clients can freely access the heap during 
garbage collection because the collector concurrently builds a comp ... 
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^ April 1985 ACM SIGART Bulletin, issue 92 
Publisher: ACM Press 
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The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 

9 DGDBMLpr^ H 
Maria Consuelo Franky 

y*ri July 1995 ACM SIGOPS Operating Systems Review, volume 29 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(852.14 K.9) Additional Information: full citation, abstract, .in<ie>Lt§mis 

This paper describes a set of facilities for programming distributed transactions over 
replicated files which are accessed by primary key. The files are located on several 
computers communicated by a network. Each site has the set of GNU dbm (Gdbm) 
routines for local file management [15]. Above this platform we have built an interface 
and a set of services for distributed transaction programming. The resulting programming 
environment,"DGDBM", offers transparency in relation to data distribution ... 

Keywords: distributed data bases, distributed file systems, distributed systems, 
distributed transaction systems, replicated data management, tools for the C 
programming of distributed transactions 
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This paper describes SRM (Scalable Reliable Multicast), a reliable multicast framework for 
application level framing and light-weight sessions. The algorithms of this framework are 
efficient, robust, and scale well to both very large networks and very large sessions. The 
framework has been prototyped in wb, a distributed whiteboard application, and has been 
extensively tested on a global scale with sessions ranging from a few to more than 1000 
participants. The paper describes the principles tha ... 
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Autonet is a switch-based local area network using 100 Mbit/s full-duplex point-to-point 
links. Crossbar switches are interconnected to other switches and to host controllers In an 
arbitrary pattern. Switch hardware uses the destination address in each packet to 
determine the proper outgoing link for the next step in the path from source to 
destination. Autonet automatically recalculates these forwarding paths in response to 
failures and additions of network components. This automatic reconfigur ... 
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W November 1989 ACM Transactions on Computer Systems (TOCS), Volume 7 issue 4 
Publisher: ACM Press 

Full text available* fj Spdfp.74 MB) Additional Information: full citation, abstract, references, citings, index 
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In this paper we describe an approach to implementing atomicity. Atomicity requires that 
computations appear to be all-or-nothing and executed in a serialization order. The 
approach we describe has three characteristics. First, it utilizes the semantics of an 
application to improve concurrency. Second, it reduces the complexity of application- 
dependent synchronization code by analyzing the process of writing it. Third, our 
approach hides the protocol used to arrive at a ser ... 

13 State of the art in parallel simulation H 
Richard Fujimoto, David Nicol 

December 1992 Proceedings of the 24th conference on Winter simulation 
Publisher: ACM Press 
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™ terms 

The problem of process synchronization in database systems is analyzed in a strictly 
systematic way, on a rather abstract level; the abstraction is chosen such that the 
essential characteristics of the problem can be distinctly modeled and investigated. Using 
a small set of concepts, a consistent description of the whole problem is developed; many 
widely used, but only vaguely defined, notions are defined exactly within this framework. 
The abstract treatment of the problem immediately leads ... 

Keywords: database consistency, database systems, integrity, locking, parallel process 
systems, process synchronization 
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UNIX is a general-purpose, multi-user, interactive operating system for the Digital 
Equipment Corporation PDP-11/40 and 11/45 computers. It offers a number of features 
seldom found even in larger operating systems, including: (1) a hierarchical file system 
incorporating demountable volumes; (2) compatible file, device, and inter-process I/O; 
(3) the ability to initiate asynchronous processes; (4) system command language 
selectable on a per-user basis; and (5) over 100 subsystems including a ... 

Keywords: PDP-11, command language, file system, operating system, time-sharing 
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We present a visually interactive approach to the design of 3-D computer-animated 
legged animal motion in the context of the PODA computer animation system. The design 
process entails the interactive specification of parameters which drive a computational 
model for animal movement. The animator incrementally modifies a framework for 
establishing desired limb and body motion as well as the constraints imposed by physical 
dynamics (Newtonian mechanical properties) and temporal restrictions. P ... 
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Parallelizing logic programming has attracted much interest in the research community, 
because of the intrinsic OR- and AND-parallelisms of logic programs. One research stream 
aims at transparent exploitation of parallelism in existing logic programming languages 
such as Prolog, while the family of concurrent logic languages develops language 
constructs allowing programmers to express the concurrency— that is, the communication 
and synchronization between parallel processes— withi ... 

Keywords: AND-parallelism, OR-parallelism, Prolog, Warren Abstract Machine, binding 
arrays, concurrent constraint programming, constraints, guard, hash windows, load 
balancing, massive parallelism, memory management, multisequential implementation 
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In order to handle the high degree complexity that characterizes cooperative work in 
modern work settings, the articulation of the distributed activities requires a category of 
symbolic artifacts that stipulate and mediate articulation work. We call these artifacts 
'coordination mechanisms*. From the evidence of sociological field studies, it is evident 
that computational coordination mechanisms must be malleable and interoperable. The 
paper describes a notation for constructing computation ... 
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A formal definition of the syntax and semantics of Preliminary Ada has been designed and 
partially implemented as a metaprogram in the SEMANOL system. The paper describes 
the design in detail and also presents excerpts of the actual SEMANOL metaprogram. 
Special attention is paid to the following aspects, lacking in the formal denotational 
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definition of Ada: (1) formal definition of the connection between the concrete and 
abstract syntax of Ada, a necessary element of a formal definition if it is ... 
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